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Abstract : The spectral envelope S(F) of a subset F of integers is the set of probability 
measures on the circle group T = M/Z that are weak* limits of squared moduli of norm one 
trigonometric polynomials having frequencies in F. Clearly, if fj £ S(F) then the support 
of its Fourier transform Ji is contained in the difference set F — F. However, the converse 
generally fails and an explicit characterization of the elements in S(F) is extremely elusive. 
We associate to F a symbolic dynamical system (£l(F),a), where a is the shift homeo- 
morphism on the product space {0, 1} Z and Cl(F) is the closure of the orbit under o of the 
characteristic function %p of F. Analytic properties of S(F) are related to dynamical prop- 
erties of the binary sequence %p . The Riemann-Lebesque lemma implies that if %f is recur- 
rent, or more specifically minimal, then S(F) is convex and hence, by the Krein-Milman 
theorem, S(F) equals the closure of the convex hull of its set of extreme points S e (F). In 
this paper we (i) review the relationship between these concepts and the special case of 
the still open 1959 Kadison-Singer problem called Feichtinger's conjecture for exponen- 
tial functions, (ii) derive partial characterizations of elements in S e (F), for minimal %p , in 
terms of ergodic properties of (Q.(F),X,a), where X is a a— invariant probability measure 
whose existence is ensured by the 1937 Krylov-Bogolyubov theorem, (iii) refine previous 
numerical studies of the Morse-Thue minimal binary sequence by exploiting a new MAT- 
LAB algorithm for computing smallest eigenvalues of 4,000,000 x 4,000,000 matrices, 
(iv) describe recent results characterizing S(F) for certain Bohr sets F related to quasicrys- 
tals, (v) extend these concepts to general discrete groups including those with Kazhdan's 
T-property, such as SL(n , Z) , n > 3 , which can be characterized by several equivalent prop- 
erties such as: any sequence of positive definite functions converging to 1 uniformly on 
compact subsets converges uniformly. This exotic property may be useful to construct a 
counterexample to the generalization of Feichtinger's conjecture and hence provide a no 
answer to the question of Kadison and Singer which they themselves tended to suspect. 
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1 Introduction 



We let Z, K and C denote the integer, real, and complex numbers and T = K/Z denote the 
circle group. For any subset F C Z we define the set of trigonometric polynomials 

P(F) ={|):T->C: p(x) = V c k e 2nikx , igT, qeC, / |p(*)| 2 <fa = 1 } 

with norm 1 and whose frequencies are in F, and we define the set of probability measures 

M{F) = { probability measures p on T : k ^ F =^> p{k) = f e~ 2%ikx dp(x) = } 

JxeT 

whose frequencies are in F. We identify absolutely continuous measures on T with their 
Radon-Nikodym derivatives and define s : P(F) — s- M(F — F) by s(p) = \p\ 2 , p<^P{F). 

Definition 1.1. The spectral envelope S(F) is the weak* closure of s(P(F)). 

Lemma 1.2. For F CZ,m gZ, andx € T the following equalities hold: S(F +m) = S(F), 
S(F)+x = S(F), M(F)+x=M(F), and S{F) C M(F-F). M(F) is an ideal inM(Z). 
If the cardinality \F\ of F is finite then s(P(F)) = S(F), dimM(F — F) = \F — F\, and 
dim S(F) <2|F|-1. 

Proof. The first assertions are obvious, the last is implied by Sard's theorem [27], [28]. □ 

Lemma 1.3. IfF is the set of points in an arithmetic sequence then S(F) = M{F — F). 

Proof If JeZ,d>0, and F = {J,J+ l,...,J+d} then F-F = {-d,..., d} and the Fejer- 
Riesz spectral factorization lemma ([26], p. 1 17), conjectured by Fejer [11] and proved by 
Riesz [25], implies that S(F) = M(F — F). Furthermore S(F) contains the Fejer kernel 
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which converges weak* to Dirac's measure 8 E M(Z) as d — > oo. These results easily extend 
to arithmetic sequences whose gap between consecutive points is larger than 1 . □ 

In general if p. <G M({—d,...,d}) there are 2 d distinct polynomials p e P({0, ...,d}) that 
satisfy p(0) > and \p\ 2 = p. The problem of computing p from \p\ arises in imaging 
applications, such as X-ray crystallography, speckle interferometry and holography, where 
it is called the phase retrieval problem [10]. If p and q are multidimensional trigonometric 
polynomials or entire functions of exponential type and \p\ = \q, then generally either 
q — cp or q = cp where c £ C and \c\ = 1 , [16]. We propose the following inverse problem: 



Remark 1.4. For FcZ and p 6 s(P(F)) efficiently compute p £ P(F) such that \p\ 2 = p. 



For an arbitrary subset FCZwe define the following analogue of the Fejer kernels 

2 



Kd(F)(x) 



1 



y/\Fn{-d,...,d}\ , , £ d , /: 



, x e T, d > o. 



If A C T is Lebesque measurable and has measure A,(A) € (0, 1] and a > is irrational, 
then Birkoff's ergodic theorem [3] implies that for almost all P G T the set 

F = {neZ : HOC+peA} 

has density X(A). In this case we have the following weak* limit 

lim^(F)(x) = l5U(;)| 2 5(ja + x). 

If A is a nonempty open set then F is a special case of sets named after Harald Bohr, 
who initiated the theory of uniformly almost periodic functions [4], and whose number 
theoretic properties were studied by Ruzsa ([12], Definition 2.5.1). Then %f is a minimal 
binary sequence. Another example of a minimal binary sequences was constructed by Thue 
[30] and Morse [20]. If F is the support of the Morse-Thue minimal sequence then K^(F) 
converges to a measure with no discrete (delta) function components but whose support has 
Lebesque measure [ I ]. This sequence describes the structure of quasicrystals that have 
been fabricated in laboratories and the measure describes the observed X-ray diffraction 
spectra of these quasicrystals [21]. 



2 Kadison-Singer Problem 

In 1959 Kadison and Singer formulated a yet unsolved problem [15] that emerged from 
Dirac's formulation of quantum mechanics [8]. Casazza and Tremain [7] proved that a yes 
answer to their problem is equivalent to the Feichtinger conjecture. A special case of the 
Feichtinger conjecture is called the Feichtinger conjecture for exponentials. The deepest 
results in this area are arguably those of Bourgain and Tzafriri [5], [6] and the recent re- 
sults of Spielman and Srivastava [29]. Independently and using different methods, Paulson 
[23] and I [17] derived a relationship between the Feichtinger conjecture for exponentials 
with the concepts of syndetic sets and minimal sequences that are central to topological dy- 
namics [13], [14]. In [17] I derived results related to sampling as studied by Olevskii and 
Ulanovskii in [22]. In [18] I formulated the concept of spectral envelopes and derived its 
relationships to Feichtingers conjecture for exponentials, presented preliminary numerical 
results, and outlined approaches to relate spectral envelopes to the spectral theory based on 
the theory developed by Queffelec in [24]. 



3 Characterizing Spectral Envelopes 

In [19] I derived a result that easily implies that S(F) = M(F — F) for a certain family of 
Bohr sets F. Future work will attempt to extending this result by using the seminal results 
of Erdos and Turan in [9] concerning the discrepancy of roots of polynomials. 



4 Kazhdan's Property (T) Groups 

It is easy to give an equivalent definition of spectral envelopes of subsets of any discrete 
group. Future work will attempt to generalize Feichtinger' s conjecture for exponentials 
in this context and to exploit the exotic properties of groups, such as SL(n,Z), n > 3, that 
enjoy Kazhdan's Property (T) [2], to construct a counterexample to this generalization thus 
showing that the answer to the Kadison-Singer problem is "no". 
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